﻿#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

int main() {
    int k;
    scanf("%d", &k);  // 输入天数k

    int m = 0;        // 完整阶段数
    int total_days = 0;  // 前m个阶段的总天数

    // 找到最大的m，使得前m个阶段总天数 ≤ k
    while (total_days + (m + 1) <= k) {
        m++;
        total_days += m;
    }

    // 计算完整阶段的总金币（1² + 2² + ... + m²）
    int sum_complete = m * (m + 1) * (2 * m + 1) / 6;

    // 计算剩余天数及金币
    int remaining_days = k - total_days;
    int sum_remaining = remaining_days * (m + 1);

    // 总金币
    int total = sum_complete + sum_remaining;
    printf("%d\n", total);

    return 0;
}
